Quảng trường Hồ Chí Minh tại Moskva đặt tên năm 1969, sau khi Hồ Chí Minh qua đời. Năm 1985, Ban Chấp hành Trung ương Đảng Cộng sản Liên Xô và Hội đồng Bộ trưởng Liên Xô quyết định tạc một bức tượng trên quảng trường. Việc này bị cho là trái với nguyện vọng của Hồ Chí Minh, người trong di chúc yêu cầu không dựng tượng đồng cho mình.[3]

Việc xây dựng tượng đài đã gây tranh cãi trong một số người dân Moskva. Thứ nhất, họ cho rằng việc chặt cây ở quảng trường và đưa vào đá granit bị cho là làm mất thẩm mỹ và làm tổn hại hệ sinh thái của khu vực.[3] Thứ nhì, họ cho rằng kinh phí hơn 1 triệu rúp Xô viết cho tượng đài có thể sử dụng cho việc xây dựng 150 chung cư tốt, giúp tình trạng thiếu hụt nhà cửa của thành phố.[3] Ngày 4 tháng 4 năm 1990, nhiều học sinh trung học ở Moskva đã biểu tình đòi chính quyền nghiêm chỉnh thực thi nguyện vọng của Hồ Chí Minh. Họ đòi hỏi tháo dỡ tượng đài, rồi đem bán cho Việt Nam. Theo họ, chính Hồ Chí Minh đã ba lần trong di chúc của mình kêu gọi trồng cây để tưởng nhớ mình chứ không xây tượng đài.[gc 1][3] Tuy nhiên, đại diện của chính quyền cho rằng do tại Việt Nam hiện có một tượng đài Lenin thì ở Liên Xô phải có tượng đài Hồ Chí Minh cho cân xứng. Theo đại diện, dù sao quảng trường đã bị phá hủy và công trình đã chi tiêu 200.000 rúp tại địa điểm và 500.000 rúp để tạc tượng đồng.[3]

Ngày 18 tháng 5 năm 1990, nhân ngày sinh nhật thứ 100 của Hồ Chí Minh, tượng đài Hồ Chí Minh được khánh thành.[1]

Trong lúc Liên Xô tan rã, nhiều người đòi lật đổ tượng đài vì lý do đây là một nhân vật độc tài.[4] Chính quyền thành phố Moskva năm 1991 dự định hủy bỏ tượng đài[5]. Ý tưởng này nhận sự phản đối từ những nhân vật thân Việt Nam như nhà du hành vũ trụ, chủ tịch Hội Hữu nghị Xô - Việt Gherman Stepanovich Titov[5], cũng như các nhà ngoại giao Việt Nam, và họ đề nghị chuyển đến Đại sứ quán Việt Nam tại Moskva. Đến nay, tượng đài vẫn nằm tại vị trí cũ.[6][7]